Book Hotels in Kyushu and Okinawa
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kyushu and Okinawa hotels

THE BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
$151 nightly
The price is $166 total per night from Jan 12 to Jan 13
$166 total
Jan 12 - Jan 13
This hotel features 2 coffee shops/cafes and a gym. Enjoy the sauna and perks like free WiFi. A restaurant, a 24-hour front desk, and dry cleaning are also ...
I don’t know what more I could have asked. Everything was wonderful. 10/10. Highly recommend this place !
Reviewed on Jan 10, 2026

Tokyu Stay Fukuoka Tenjin
3-21-24 Haruyoshi, Chuo-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Feb 3 to Feb 4
$97 total
Feb 3 - Feb 4
This hotel features a restaurant, free WiFi in public areas, and luggage storage. A safe deposit box is provided and the front desk is staffed ...
A low key modern Japanese style hotel with the perfect setup for a longer stay by those who prefer to be self sufficient travelers. The Japanese sized hotel rooms include a large combined washer/dryer unit for which the laundry detergent is provided for. They also come with a small fridge, a microwave, ...
Reviewed on Jan 5, 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $69 total per night from Jan 13 to Jan 14
$69 total
Jan 13 - Jan 14
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
We loved our stay at the Nest! We stayed for a 4 night getaway during January and although the weather was chillier than we had hoped for, the pool was still open and warm once you got in. We were so pleasantly surprised by the included breakfast with the quality and extensive variety. We never got ...
Reviewed on Jan 6, 2026

JR KYUSHU HOTEL Blossom Hakata Chuo
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
$110 nightly
The price is $121 total per night from Jan 12 to Jan 13
$121 total
Jan 12 - Jan 13
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. There's luggage storage and multilingual staff can provide around-the-clock ...
Location
Reviewed on Dec 25, 2025

Mitsui Garden Hotel Fukuoka Gion
2-8-15, Hakataekimae, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $146 total per night from Jan 19 to Jan 20
$146 total
Jan 19 - Jan 20
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. A safe deposit box is provided and the front desk is staffed ...
Wonderful staff! Great location! Very well maintained and clean.
Reviewed on Dec 21, 2025

Nishitetsu Grand Hotel
2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $123 total per night from Feb 9 to Feb 10
$123 total
Feb 9 - Feb 10
This hotel features 6 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a hair salon are also offered.
The hotel is beautifully maintained. Excellent service. Grate location.
Reviewed on Jan 6, 2026

The Royal Park Canvas Fukuoka Nakasu
5-6-20 Nakasu Fukuoka Fukuoka
$161 nightly
The price is $178 total per night from Jan 25 to Jan 26
$178 total
Jan 25 - Jan 26
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop, luggage storage, and laundry facilities are also on ...
Very good.
Reviewed on Dec 27, 2025

Hotel Oriental Express Fukuoka Tenjin
3-chome-3-14 Tenjin Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from Jan 12 to Jan 13
$72 total
Jan 12 - Jan 13
This hotel features a restaurant, free WiFi in public areas, and express check-in. Express check-out and a safe deposit box are also provided.
Staff was very friendly, place very clean and well located
Reviewed on Dec 23, 2025

Hotel MyStays Fukuoka Tenjin Minami
3-14-20, Haruyosh Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $43 total per night from Jan 12 to Jan 13
$43 total
Jan 12 - Jan 13
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry ...
Clean room, kind staff, affordable price.
Reviewed on Dec 31, 2025
Don't see what you're looking for?
See all available properties in Kyushu and Okinawa
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Kyushu and Okinawa hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
$71 nightly
The price is $78 total per night from Jan 13 to Jan 14
$78 total
Jan 13 - Jan 14
8/10 Very Good! (1,001 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Kyushu and Okinawa with star-rating
Check Kyushu and Okinawa Hotels by Star Rating

5 Star Hotels
10 properties
Recent Kyushu and Okinawa hotel reviews by fellow wanderers

THE BLOSSOM HAKATA Premier
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"I don’t know what more I could have asked. Everything was wonderful. 10/10. Highly recommend this place ! "
A verified traveler stayed at THE BLOSSOM HAKATA Premier














